package com.bang.study.sort;

import com.alibaba.fastjson.JSONObject;

/**
 * @Auther: Bang
 * @Date: 2019/9/4 0004 14:39
 * @Description:
 */
public class InsertSort {

    static int[] sort(int[] arr) {
        if (arr.length==0) {
            return arr;
        }else{
            for (int i = 1; i < arr.length; i++) {
                int current = arr[i]; // 当前要插入的值
                int j ; // 小于current的元素的索引
                for (j = i - 1; j >= 0; j--) {
                    if (arr[j] > current) {
                        arr[j + 1] = arr[j];
                    } else {
                        break;
                    }
                }
                arr[j + 1] = current;
            }

           return arr;
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{12, 21, 3, 4, 7, 0,3,3};
        System.out.println(JSONObject.toJSONString(arr));
        sort(arr);
        System.out.println(JSONObject.toJSONString(arr));
    }

}
